Theorem Proving Support for View Consistency Checking
نویسندگان
چکیده
A formal, mechanically checked specification of the consistency constraints between two views of object-oriented systems are presented. The views, described in the BON modelling language, capture the static architecture of systems via contract-annotated class diagrams, and the dynamic view provided by collaboration diagrams. The constraints are specified as an extension of the BON metamodel, and are implemented in PVS. They ensure that the sequence of messages appearing in the dynamic view is legal, given the preand postconditions of methods appearing in the static view. An example of how the PVS theorem prover might be used to verify view consistency is described. RÉSUMÉ. Cet article présente une approche formelle et automatisée pour la vérification de la cohérence des contraintes entre deux vues d’un système orientée objets. Les vues, décrites dans le langage de modélisation BON, capture l’architecture statique du système grâce à des diagrammes de classes annotés par des contrats, la vue dynamique est réalisée par des diagrammes de collaboration. Les contraintes sont spécifiées comme une extension du méta-modèle de BON et sont implémentées en PVS. Elles assurent que les séquences de messages qui apparaissent dans la vue dynamique sont légales compte-tenu des pré-post conditions de la vue statique. Un exemple d’utilisation du prouveur PVS pour démontrer la cohérence des vues est décrit.
منابع مشابه
A short introduction to two approaches in formal verification of security protocols: model checking and theorem proving
In this paper, we shortly review two formal approaches in verification of security protocols; model checking and theorem proving. Model checking is based on studying the behavior of protocols via generating all different behaviors of a protocol and checking whether the desired goals are satisfied in all instances or not. We investigate Scyther operational semantics as n example of this...
متن کاملConsistency Checking of RM-ODP Specifications
Ensuring that specifications are consistent is an important part of specification development and testing. In this paper we introduce the ConsVISor tool for consistency checking of RM-ODP specifications. This tool is a category theory based consistency checker for formal specifications in a variety of languages, including both graphical and non-graphical modeling languages. Because RM-ODP suppo...
متن کاملAn Approach to Link HOL and MDG for Hardware Veri cation
In order to overcome the limitations of automated tools and the cumbersome proof process of interactive theorem proving, we adopt an hybrid approach for formal hardware veri cation by linking HOL and MDG. This approach uses the strengths of theorem proving (HOL) with its powerful mathematical tools such as induction and abstraction, and the advantages of automated tools (MDG) which support equi...
متن کاملProbabilistic Analysis Using Theorem Proving
In this chapter, the authors first provide the overall methodology for the theorem proving formal probabilistic analysis followed by a brief introduction to the HOL4 theorem prover. The main focus of this book is to provide a comprehensive framework for formal probabilistic analysis as an alternative to less accurate techniques like simulation and paper-and-pencil methods and to other less scal...
متن کاملRecording and Checking HOL Proofs
Formal proofs generated by mechanised theorem proving systems may consist of a large number of inferences. As these theorem proving systems are usually very complex, it is extremely diicult if not impossible to formally verify them. This calls for an independent means of ensuring the consistency of mechanically generated proofs. This paper describes a method of recording HOL proofs in terms of ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- L'OBJET
دوره 9 شماره
صفحات -
تاریخ انتشار 2003